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Aliasing is an important problem when 
rendering triangle meshes. Efficient 
antialiasing techniques such as 
mipmapping greatly improve the 
filtering of textures defined over a 
mesh. A major corriponent of the 
remaining aliasing occurs along 
discontinuity edges such as silhouettes, 
creases, and material boundaries. 
Framebuffer supersampling is a simple 
remedy, but 2x2 supersampling leaves 
behind significant temporal artifacts, 
while greater supersampling demands 
even more fill-rate and memory. We 
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effort on discontinuity edges by 
overdrawing such edges as antialiased 
lines. Although the idea is simple, 

several subtleties arise. Visible silhouette edges must be detected efficiently. Discontinuity edges 
need consistent orientations. They must be blended as they approach the silhouette to avoid 
popping. Unfortunately, edge blending results in blurriness. Our technique balances these two 
competing objectives of temporal smoothness and spatial sharpness. Finally, the best results are 
obtained when discontinuity edges are sorted by depth. Our approach proves surprisingly effective 
at reducing temporal artifacts commonly referred to as "crawling jaggies", with little added cost. 
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rendering. 



Download 



p. V. Sander, H. Hoppe, 3. Snyder, S. J. Gortler. "Discontinuity Edge Overdraw." 
In 2001 ACM Symposium on Interactive 3D Graphics, pp. 167-174. 
Paper: [365KBPDF]; I3D 2001 Talk Slides: r 935KB PowerPoint Show ] 




Ust modified on 04-15-2001 



http://people.deas.harvard.edu/-pvs/research/overdraw/ 



4/18/03 



Discontinuity Edge Overdraw 



Pedro V. Sander Hugues Hoppe 

Harvard University Microsoft Research 

http://cs.rtaivard.edu/-pvs http://research.mtcroson.coiTi/-*wppe 

Abstract 

Aliasing is an important problem when rendering triangle meshes. 
Efficient antialiasing techniques such as mipmapping greatly 
improve the filtering of textures defined over a mesh. A major 
component of the remaining aliasing occurs along discontinuity 
edges such as silhouettes, creases, and material boundaries. 
Framebufier siipersampling is a simple it;medy, but 2X2 super- 
sampling leaves behind significant temporal artilacts, while 
greater supersampUng demands even more fill-rate and memory. 
We present an allemalive that focuses effort on discontinuity 
edges by overdrawing such edges as antialiascd lines. Although 
the idea is simple, several subtleties arise. Visible silhouette 
edges must be detected efficiently. Discontinuity edges need 
consistent orientations. They must be blended as they approach 
the silhouette to avoid- popping. Unfortunately, edge blcnditig 
results in bluniness. Our technique balances these two competing 
objectives of temporal smoothness and spatial sharpness. Finally, 
the best results are obtained when discontinuity edges are sorted 
by depth. Our approach proves surprisingly effective at reducing 
temporal artifacts commonly referred to as "crawling jaggics", 
with little added cost. 

Additional Keyword.^; antialiasing, siipersampling, triangle mesh render- 
ing, antialiascd line rendering. 

1. Introduction 

Computer graphics has long dealt with the issue of creating 
discrete images without aliasing [7]. For the hardware- 
accelerated triangle rendering pipeline, four fonns of aliasing can 
be identified: 

• Aliasing within triangle interiors (undersampling of sliading 
function). One such example is aliasing due to texture under- 
sampUng, which can be efficiently handled using mipmaps [30] 
or higher-quality anisotropic filtering. Other shading variations, 
like pinpoint specular highlights can exhibit high frequencies 
that are more difficult to predict and band limit. 

• Alia.sing at triangle edges (appearance di.scontinuities [7]). 
We categorize these discontinuity edges into silhauetie edges 
which limit the extent of the projected surface, and xharp edges 
which mailc shading discontinuities due to material botuidaries 
or di.^ntinuities in material attributes like normals and colors. 

• Aliasing among triangles (subpbcel-sizcd triangles, also 
known as the "small object" problem [7J). This problem is 
partially helped by Icvel-of-detail control. Robust solution re- 
quires adequate .siipersampling or analytic antialiasing. 

• Aliasing at triangle intersections (wticre one triangle passes 
throu^ another). Static intet?»ctions can be preproccssed to 
yield explicit shaqj edges using polyhedral CSG. Dynamic 
intersections are difficult to antialias without supersampling. 
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(a) aliased original (b) overdrawn edges (c) final result 



Figure 1 : Reducing aliasing artifacts using edge overdraw. 

With current graphics hardware, a simple technique for reducing 
aliasing is to supcrsamplc and filter the output image. On current 
displays (desktop screens of ^IKxlK resolution), 2x2 .supeisam- 
pling reduces but docs not eliminate aliasing. Of course, a finer 
supersampUng resolution further reduces aliasing bm rapidly 
becomes impractical. 

One can implement 2x2 supersampling either by increasing the 
framebuffer by a factor of 4, or by accumulating 4 subpixel-ofiset 
images of the same scene for each fi^e [16]. Both approaches 
are costly. The first requires 4 times the fxamebuffer memory and 
4 times the fill-rate. The second requires 4 times the geometry 
processing, 4 times the fill-rale, and the addition of an accumula- 
tion buffer. The impact is that fill-rate-bound rendering becomes 
up to 4 limes slower, and memory capacity is consumed that 
could otlienvisc be devoted to storing texture maps or caching 
geometry. 

Much of the aliasing in cunent hardware rendering occurs along 
discontinuity edges. Perhaps most objectionable are the "crawling 
jaggies" that appear near di.scontinuity edges as a niodel 
moves [7J. Such artifacts arc perceptible even at high display 
resolutions where static spatial alia.sing i.s less obvious, and are 
observable even with 2x2 supersampling. Since discontinuity 
edges typically cover only a small fraction of pixels, supeisam- 
pling every pixel seems a brute-force solution. 

Our approach is to reduce aliasing artifacts along di.scontinuity 
edges by overdrawing them as antialiascd lines — a feature 
commonly available in hardware. The z-buffer is used to resolve 
visibility between the mesh triangles and the overdrawn edges. 
The nimiber of discontinuity edges is typically much smaller than 
the number of triangles or pixels, so the overall frame time over- 
head is small. For inq)roved quality, the discontinuity edges 
should be sorted, increasing this overhead marginally. 

Tlie result of edge overdraw differs from traditional antialiasing 
methods like supersampling in that one side of each discontinuity 
edge is "bloated" by a firaction of a pixel, f lowevcr, the approach 
succeeds in greatly reducing crawling jaggies and improving 
rendering quality, as shown in Figure 1 . 



2. Previous work 

Many general techniques lo reduce aliasing have been used in 
computer graphics, including unifonn supcrsampling [9][16], 
adaptive supersanipling [32], analytic prefiltering [51[7]fn Jtl4J 
[17] [29], and stochastic sampling [6). Like our approach, adap- 
tivT siq)eT^mp]ing attempts to focus conq>utation on troublesome 
areas such as disconiinuiiy edges. However, adaptive supcrsam- 
pling is difllcult to make robust and inclement in hardware. 
Prefiltering approaches bandlimit the continuous signal corre- 
sponding to a geometric primitiw (such as a constant-colored 
polygon fragment), before actually point-sampling it. They 
require expensive visibility determinations over areas mthcr than 
points. Stochastic sampling methods convert aliasing to less 
objectionable noise (rather than "jaggies"), but still require o\'er- 
sampling to acceptably reduce aliasing artiliicis. 

Coverage bitmask approaches [1J[4][12][23][27][28] supersample 
only coverage rather than full r.g.b,z samples. These arc cfrccti\T 
at redocing artifacts at dLscontinuity edges but fail to eliminate 
aliasing at triangle intersect ion.s, much like our scheme. Like 
traditionaJ uniform supcrsampling, they are brute-force solutions 
since a coverage bitmask must be computed and stored at every 
pixel (typically 16-32 extra bits). Moreover these schemes main- 
tain a list of fragments projecting onto each pixel 

OpenGL offers a "polygon antialiasing" feature, available on 
.some high-end graphics workstations, that renders polygoiLS with 
antialiased boundaries [20]. It u.<m» a special blending mode 
(source_alpha„saturate) and only works when the polygons arc 
soned front-io-back. A similar feature is also exposed in Micro- 
soft's DirectX API. 

Anotiier approach is to only antialias discontinuity edges. 
Crow [7] proposes tagging discontinuity edges and antialia.sing 
them using prefiltering convolution in a scanline rcndcrer. 
Bloomcnthal [3] infers discontinuity edges in an aliased image as 
a postprocess. Pixels near discontinuities are then modified to 
account for coverage of the inferred edges. This method gets 
confused at texture dLscontinuities. ignores temporal aliasing, and 
is likely too expensive to perform at interactive rates. 

In silhouette clipping [25], a coarse mesh is clipped to the exact 
silhouette of a detailed mesh using tlic stencil bufier. By transfer- 
ring the stencil to the alpha buffer and redrawing silhouette edges 
as antialiased lines, tlic external silhouette Is antialiased The 
current paper borrows two ideas from this work: eflficient runtime 
silhouette extraction and rendering of antialiased lines. Flowever, 
we avoid using the stencil or alpha buffers, and reduce aliasing at 
both internal and external silhouettes, and more generally all 
discontinuity edges. 

Sauer et al. [26] sketch a two-pass software rendering approach 
for antialiasing silhouette edges. Tlie second pass bloats fore- 
ground pixels near silhouettes by computing edge coverage al 
each pixel. Their method handles only silhouettes and detects 
these by exhaustive search. Their paper lacks details on how 
polygons are rasterized or how the two passes are composited. 
Donovan [10] describes a hardware approach that transfers the 
aliased framcbuffer contents into texture memory, and uses this 
texture to overdraw antialiased edges in a second pass. 

Wimmer [3!] describes an approach .similar to ours in his 
downloadable viewer (Vicw3DX). He tries overdrawing antiali- 
ased lines, but reports that his approach fails without software 
sorting of all polygons. The DirectX documentation also men- 
tions the use of edge overdraw to achie\'e antialiasing [18]: 



Redrawing ev-ery edge in >-our scene can woik without introducing 
major artifacts, but it can be computationally expensive. In addi- 
tion, it can be difTicult to drterminr which edges should be 
antialiased. The most important edges to redraw arts those between 
areas of very difrcrcnt. color (for example, silhouette edges) or 
boundaries between very difierem materials. Antialiasing the edge 
between two polygons of roughly the same color will have no ef- 
fect, yet is still cotnpuiationally cxpcnsiw. 

In this paper we describe an edge o\'erdiaw approach that eflec- 
tiwly reduces aliasing by properly ordering the rendering and 
using suitable z-buffer settings. We make the approach practical 
by efficiently detecting and rendering jast the discontinuity edges, 
and introduce methods to maintain temporal smoothness, spatial 
consistency, and spatial sharpnes.s. We mea.sure performance on a 
suite of models and demonstrate the resuhing quality. 

Chir method exploits existing hardware capable of rendering 
antialiased lines, long a subject of computer graphics research 
[2][8][13J[15][19][21][33][34]. 

3. Approach 

Our approach is to fu^ render (he triangle mesh (Figure la) and 
then overdraw its discontinuity edges as antialiased lines (Figure 
Ib-c). In this section, wc discuss issues related to rendering the 
triangle mesh, determining the discontinuity edges, shading these 
edges, and rendering tiiem. 

3.1 Rendering the triangle mesh 

The raodei is rendered as a standard opaque triangle mesh. For 
efficiency, it is specified as a display list of triangle strips. The 
z-buffer is used to resolve occlusion, and Is saved for use during 
edge overdraw. 

3.2 Determining the discontinuity edges 

Recall that tlie overdrawn discontinuity edges are tlie union of 
.sharp edges (which mark shaditig discontinuities) and silhouette 
edges (which limit the extent of the projected surface). 

Because sharp edges demarcate shading discontinuities, this set of 
edges is static. Therefore, they are collected during a preproccss, 
and overdrawn at every frame. Fortunately, the number of sharp 
edges is typically a .small fraction of the total number of edges. 

Silhouette edges are ba.sed on the \'iewpoini. An edge is a silhou- 
ette edge if one of its adjacent faces is frontfacing and the other 
backfacing. For many meshes, the average number of silhouette 
edges per view is only o{/ft), where n is the ntmibcr of mesh 
edges. So, typically only a small fraction of mesh edges needs to 
be overdrawn as silhouette edges. 

Collecting the silhouette edges can of course be done in a brute- 
force manner by checking all mesh edges in 0(n) time. To 
accelerate this process, wc use a fast silhouette extraction algo- 
rithm whose average rumiing lime is proportional to the number 
of output silhouette edges [24]. During a preprocess, the algo- 
rithm constructs a search hierarchy in which nodes represent 
clusters of mesh edges. Then, for a given viewpoint at runtime, it 
traverses the hierarchy and is able to quickly skip entire subtrees 
that contain no silhouette edges. 

For a closed object, silhouette edges that arc concave (having an 
outer dihedral angle S 180 degrees) are always occluded. There- 
fore, such concave edges need not be entered into the .search 
.structure. This typically reduces the number of edges in the 
structiu-e by 40%. Furthermore, since sharp edges are alwa>'s 



overdrawn, they too are omitted, resulting in an additional reduc- 
tion of about 10%. 

3 J Shading the discoDtinuity edges 

To shade each discontinuity edge, we use shading pununeters 
(eg. normals, colors, textures, texture coordinates) taken from the 
edge's neighboring ibces, denoted the left and right faces. Mow 
the shading parameters of the left and right face are combined 
depends on the cat^ory of the discontinuity edge. 

We first treat silhouette edges. The case of a non-shaip silhouette 
edge is simple since the shading paramctere of the two adjacent 
faces agree. At a sharp silhouette edge, the shading parameters of 
the two faces are different^ and the edge must be shaded using the 
parameters of the frontfacing adjacent face. Note that depending 
on object orientation, a given sharp edge may appear on the 
silhouette with either the left face frontfaciug, or the right face 
frontfacing. 




(a) without edge blending 




(b) with edge blending 



Figure 2: Unless sharp edges are blended, they can approach the 
silhouette with the wrong shading, resulting in popping as evi- 
dent in (a) between the third and fourth panels as the darker top 
line disappears. 

Temporal smoothness: Sharp edge blending 

The troublesome case i.s that of a sharp edge not on the silhouette. 
To maintain temporal continuity, the edge must somehow 
smoothly transition to the shading parameters of either the left 
face or the right face as it approaches the silhouette. Otherwise, 
abniptly switching the shading parameters fhim one face to the 
other would result in a "popping" artifact (see Figure 2). 

To solve this problem, for intermediate views where both adjacent 
faces are frontfacing we shade the edge as a combination of the 
rwo faces' sliading states. \Vc compute a blend parameter p based 
on the inner products of ihe viewing direction with the t^vo adja- 
cent face normals, via 

V = eye - cdgc.midpoint 

dotL = V • edge.lcflFace.faceNormal 
/ dotR - V - cdgc.rightFace.faccNormal 

p - dotR / (dolL -s- dot R) . 
Shading is then blended using 

( 1 -/r)leflShading {/f ) rightShading. 



To achieve this blending, we ha\'e explored two alternate 
schemes, hlemled-drmv and double-dmw. We will describe both. 
Note that we prefer the second for its implementation simphcity. 
Edge blended-draw. This scheme raiders the edge once, as a 
blended combination of the two shading functions. Ideally, the 
blending is performed with post-shaded color values. For texture- 
mapped meshes, this is achieved using hardware multitcxturing to 
blend the tu-o adjacent textures. For Gouiaud-diaded surfiiccs, 
current hardware docs not permit blending of post-shaded results 
(without resorting to shading on the host CPU). Future hardware 
.supporting programmable shading will permit post-shaded blend- 
ing. For now, we resort to interpolating the shading attributes 
(e.g. normals and colors) prior to hardware shading. One draw- 
back is that blending of normaLs can cau.se false highlights on 
sharp crease edges. 

Edge double^raw. This scheme renders the antialiascd edge 
twice, once using the shading function of the left face, and once 
u-sing that of the right face. An opacity vahie (alpha) is specified 
for compositing each edge "over" the fraraebufFer. At least one of 
the edge renderings must use alpha=l to prevent the aliased 
background pixels from showing through. Moreover, the back- 
face shading must be attenuated to zero as the edge approaches 
the silhouette, to avoid popping. J f this backlace shading edge is 
the one drawn with alpha=i, there is no way to eliminate its 
contribution by rendering the second antia]ia.sed line over it (due 
to the aiitialiascd line's partial coverage). We therefore use a 
simple order-switching algorithm. Specifically, if ^ < .5. we first 
render with left fece shading and alpha^l, followed by right face 
shading and alpha=/f. Otherwise, we firvt render with right face 
shading and alpha^I, followed by left face shading with alpha-1- 
fi. Although this results in a .slight discontinuity at the p = 0.5 
transition, it is imperceptible in practice. 

For blending, we prefer the edge doiAle-draw scheme because it 
docs not require multitexturing and does not exhibit false high- 
lights due to pre-shaded blending. All examples in the paper use 
this double-draw scheme. 




(a) symmetric blending (b) asymmetric blending 

Figure 3: Simple symmetric blending blurs discontinuity edges. 

Spatial sharpness: Asymmetric blending 

Although blending Is needed to avoid temporal popping, it lends 
to blur the discontinuity edge (sec Figure 3), because tiie shading 
of the blended edge agrees with neither of the adjacent faces. To 
compromise between the competing goals of temporal smoothness 
and ^atial sharpness, we adopt a hybrid approach that uses the 
parameters fi-om a single face {the lefi face) as much a.s possible, 
while still awiding objectionable pops. 

We map through the a.symmetric transfer function 

0' = S ^ ' if^Sr 

I - ■ r)/ (l - . otiicrwise . 



and blend using tlic resulting p\ We 
find lhal with t set to 0.9, edge transi- ' T I 

tion are sUtl temporally smooth, but | 
the fraction of blended sharp edges P' S 

drops from about 30% to 2% on |j 

average. In addition to restoring edge ^ 

sharpness and .saving blending opera- ® P * 

tions, asymmetric blending allows 

most of the edge geometry to remain static, possibly cached on 
the graphics card. We tried to exploit this by first rendering all 
sharp edges as a display list and then the few blended edges, but 
did not find any speedup. 

Using asymmetric blending, a non-silhoucttc sharp edge is usually 
drawn using the shading parameters of the left face. This has the 
drdi\'back of shifting the prefer material boundary by half a pixel. 
Wc find that this is less objectionable than the e.\tra softening that 
occurs when using symmetric blending (Figure 3). 

Spatial consistency: Sharp edge orientation 

When refcmng eariicr to the left/right faces of an edge, we as- 
sumed an edge orientation. If a shading discontinuity consists of 
several sharp edges along a path and the orientation of each edge 
in the path is selected independently, then the asymmetric blend- 
ing bias results in staggcred-looking discontinuities (Figure 4a). 
The solution is to orient di.scontinuity edges consistently using a 
simple preprocessing algorithm. 

We firet concatenate sharp edges together into sharp paths. More 
precisely, two adjacent sharp edges are placed in the same path if 
their shared vertex has no other at^acent sharp edges. For each 
patli, wc assign an orientation to one edge, and dicn locally 
propagate this orientation along the entire path. 

If each .sharp path is oriented independently, some regular struc- 
tures appear non-uniform. For example, some patches in Figure 
4b appear larger than others. We resolve this using a simple 
global heuristic. We pick two arbitraiy orthogonal vectors, such 
as J.yj and g2=(2. 1,-9). For each shaq) path, we determine 
a representative edge as the one whose midpoint is fiirthcst along 
the vector g,. Wc then assign the orientation of this edge based 
on tlie sign of the dot pro<hict between the edge vector and the 
vector g2. Given this first edge orientation, vw; locally propagate 
along tlie sharp path as before. Tlic result is shown in Figure 4c. 




(a) staggered (b)per-paih (c) global heuristic 

discontinuity edges orientation orientation 



Figiire 4:-Oricnting discontinuity edges. In this close-up of the 
Cessna, note that the windows have staggered edges in (a) and 
non-unifonn sizes in (b). 



3.4 Over dra wag the discontinuity edges 

Once shading parameters are determined, edges are rendered into 
the framebuffer as antialiascd lines. Alpha blending is configured 
so that the lines arc drawn nsing the ''over" operation. The 
2-buffer test is enabled to avoid drawing occluded edges. The 
2-buffer write is disabled so that chains of antialiascd edges do not 
have gaps at the shared endpoints between individual edges. 

Sorting Because the "owr" operation is non-commutative, 
can occasionally get artifacts when silhouettes lie in front of other 
discontinuity paths. As described next, we can solve this by 
sorting die edges in back-to- fi-ont order prior to rendering thcia 
Of all sharp edges, only those on or near the silhouette' can 
occlude other discontinuity edges. Thus, only these need be 
included in the sort along with the other silhouette edges. The 
remaining sharp edges are .simply drawn first. 

We sort the edges according to the distance from the viewpoint to 
the edge midpoint. Although this midpoint depth-sort heuristic 
occasionally gives an incorrect sort, artifacts are rare and com- 
prise only a few isolated pixels. By comparison, traditional back- 
to-ftont polygon rendering requires correct occlusion-based 
ordering since mistakes there are much more evident. 

The sorting step incurs some cost, and is only necessary when 
there are many discontinuity edge crossings. We therefore rxjport 
timings both vnth and without sorting, and demonstrate examples 
ofbotiion the video. 

3.5 Rcvic\\- of final algorithm 

Collect sharp edges Sharp in scene; 

Assign consistent orientations to Sharp; 

Construct silhouette extraction tree (excluding sharp & concave); 

Runtime (given viewpoint for each frame) 
Render scene; 

S = 0; // set of discontinuity edges to sort 
for edge e fn Sharp . 

d/di - doiie.fM-normal , e.midpoint - wet*po/nf); 

tffljrt = <iot{e.fright.norm^ . e.midpoint - viewpoint); 

if dwi < 0 and d^^ < 0 then continue; // backfacing 

e.;3 = c/^/(</M + c/^): 

If 0.1 < e./3 < 0.9 then 
Render e with a ^1.0 using e.fta shading; 

else 
S = SU{e}; 

Extract silhouette edges Sll given viewpoint, 
S = S U S;V; 

Sort S in back-to-tront order; 
for edge e in S 
ffee Sil then 

Render e with o = 1.0 using eJ^,^ shading: 
else if e.p < 0.9 tlien 

Render e with c = 1.0 using e.fitn shading; 
else 

e.^'=(0.iS-O.9)/(1.O-O.9); 
if e,^*<0.5then 

Render e with o = 1 .0 using e.fka shading; 

Render e with a - e.j3' using eJ^at shading; 
else 

Render e with or = 1 .0 using eJ^ shading; 
Render e with a = 1 .0 - e./3' using e.fm shading; 



An edge is decbred to be near the silhouetie if it has )?< 0.1 or ^> 0.9 , 



4. Implementation and results 

Our software is writlen using OpenGL. It has been impleraented 
and tested on a Pentium 111 800MHz PC with an NVIDIA Ck- 
Forcc2 graphics card. (We ha\'e also verified that the method 
works on an SGI Octane.) 

Implementation details. We use glEiiable(GL_POLYGON_ 
OFFSET_PlLL) to pctturb z-biifler values of triangles bdiind 
those of lines. This is necessary so that autialiased lines pass the 
z-buffer test to cover the jaggics. For edges adjacent to triangles 
with hi^ depth slope, we sometimes obscr\'c remaining aliasing 
artifocLs, suggesting that the glPolygonOf f set 0 feature is not 
pushing the triangles back sufTicicntly. The presence of these 
artifacts varies with the particular graphics hardware. 

For efficiency, we only enable gl_blend for rendering lines. 
The lines arc rendered using Ihe default glLineWidth { 1 . Of } . . 

When edge sorting is enabled, we use qsort ( ) . A faster algo- 
rithm like bucket sort could further improve the timing results 
when rend«-ing hi^-resolution models. 

Results. Wc tested our system on six models. The preprocessing 
bottleneck is the creation of the silhouette tree, which is currently 
imoptimized and can "take several minutes on large models. 
Collecting the sharp edges and as.signing them consistent orienta- 
tions takes only a few seconds. 

Runtime results are shown in Table 1. Note (hat the extracted 
silhoueue edges do not include silhouette edges thai are sharp or 
concave. Rendered edges excludes backfecing sliarp edges. The 
ship example has a higher performance overfiead because it is 
geometry-bound and has a high number of discontinuity edges. 



Model 


iniin 


plane 


stoncb 


dino 


ship 


Faces 


1.586 


8,000 


1,380 


43,866 


85.068 


Edges 


2379 


12.000 


2.070 


65,799 


127,602 


Shatp edges 


354 


2,085 


1.250 


900 


19,769 


Edge statvitics averaged over 100 \iewpoinfx 


Extracfed sil edges 


94 


393 


22 


365 


7 J 22 


Rendered edges 


37.; 


1,727 


952 


1.894 


21.980 


Sorted edges 


309 


1,212 


6fil 


U40 


16,448 


likrtded edges 


6 


23 


10 


23 


266 


Rendering time per frame (in milliseconds) 


No edge overdraw 


7.2 


9.8 


9.6 


18.9 


40.1 


Unsorted edge overdraw 


7.7 


10.3 


10.7 


20.0 


88.4 


Sorted edge overdraw 


7.7 


10.8 


10.7 


23.3 


12 1. 2 



Table 1: Results. 



Figure 6 compares traditional aliased rendering, our approach, and 
2x2 supcisampling. Note that edge overdraw achieves better 
nesulls than supersampUng at edges that are nearly vertical or 
horizontal. The diflerencc between sorted and unsorted edge 
ONwlraw is slight, but is most visible in the sccmd row. The 
effect of sorting is more prominent in animations (rather than still 
images), where it reduces some temporal aliasing artifacts. The 
texture-mapped cube demonstrates the behavior at boundaries 
^ between textures. 

figure 7 "demonstrates our technique on more complex meshes, 
iising imsorlcd edge overdraw. The .(strongest benefit of our 
approach is its ability to reduce ten^ral aliasing artifacts, com- 
monly referred to as "crawling jaggies*'. Unfortunately this 
cannot be conveyed using static images, so please refer to the 
accompanying video. 



5. Discussion 

Surface boundaries. Our .scheme easily generalizes to the case 
of meshes with boundaries. A boundary edge can be thought of as 
a smooth edge with an outer dihedral angle of 360 degrees. Thu.<: 
it is reponcd as a silhouette edge for all viewpoints. Obviously, 
the edge is shaded using the attributes of its one adjacent face. 

With surface boundaries, however, the mesh interior may become 
visible, so some of our optimizations must be disabled. Concave 
edges can no longer be wnittetJ from the silhouette .<iearch .struc- 
ture, and sliaip edges must be dravvn even if tiicy are backfacing. 

Bloating. Overdrawing edges with antialiased lines extends 
triangles by a fraction of a pixel along dLswrntinuities (Figure 5). 
At silhouette edges, this essentially enlarges the foreground object 
slightly al the expense of the background. This is necessary since 
the framebuffcr lacks information about ^t lies behind the 
foreground object at partially covered pixels drawn in the fore- 
groimd. 

For non-silhouette sharp edges, we do have simultaneous shading 
information for both adjacent faces. Therefore, it should be 
possible to produce a reasonably antialiased result, given an 
appropriate but currently unavailable "antialiased double line" 
hardware primitive. 




(a) original aliased (b) 2x2 supcrsamplcd (c) edge overdrawn 

Figure 5: Comparison of antialiasing at a discontinuity edge. 
Note that hardware -antialiased edge overdraw often achieves 
smoother edge filtering than simple 2x2 .supersampling. 

Bloating is most evident on small features such as thin cylinders, 
\^'hidi appear wider and with darker silhouettes. The effect can be 
reduced through level-of-detail techniques that approximate small 
geometric features using lines and points {22j[24]. 

Per-object overdraw. For a scene with many objects, edges can 
be overdrawn after all objects are rendered. Alternatively, edge 
overdraw can be applied after the rendering of each object. In tluit 
case, the objects must be rendered in back-io-front order if one 
desires correct behavior at object silhouettes. 

6. SummaE7 and future work 

We describe edge overdraw, an effective mcdiod for reducing 
discontinuity edge artifacts for use in z-bufler hardware rendering. 
For typical models having a small proportion of discontinuity 
edges, edge overdraw can be performed with little added cost. 
While the method Ls designed for spatial antialiasing, iLs most 
striking benefit is the reduction of "crawling jaggics" as demon- 
strated on the video. 

Future work includes finding . efficient methods for extracting 
silhouettes from djTiamic meshes, such as view-dependent level- 
of-detail representations and animated shapes. To solve the 
"small object" aliasing problem, LOD mahods thai utilize line 
and point primitix-es [22][24] may prove useful. 
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(a ) original aliased mesh (b) witli unsorted edge overdraw (c) willi sorted edge overdraw (d) 2x2 supersampling 



Figure 6: Edge overdraw results. Images (a-c) arc rendered at I OOx 1 Ot) resolution, while (d) is rendered at 200x200 and averaged down. 



(a) original aliased mesh (b) with unsorted edge ovTcrdraw 

Figure 7: Results of edge overdraw on more complex meshes, at 200x200 resolution. 



